Mobility Resistant Clustering in Multi-Hop Wireless Networks

This paper presents a Distributed Efficient Clustering Approach (DECA) for mobility-resistant and energy-efficient clustering in multi-hop wireless networks. The clusterheads cover the whole network and each node in the network can exclusively determine the single cluster it belongs. DECA is fully distributed, each node transmits only one message during clustering operation, and the algorithm terminates in deterministic time without iterations. Theoretical results show the correctness of DECA, and extensive simulation results demonstrate that DECA is energy-efficient and robust against node mobility.